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Abstract 

We prove that there are examples of finitely generated groups T together 
with group ring elements Q S QT for which the von Neumann dimension 
dim^r ker Q is irrational, so (in conjunction with other known results) an- 
swering a question of Atiyah. 
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1 Introduction 



Given a countable discrete group F, we write QT and CF respectively for its ra- 
tional and complex group rings, A : F ^^(F) for the Hilbertian completion of 
its left regular representation and LF for the resulting group von Neumann alge- 
bra, which may be obtained by completing A(CF) in the weak operator topology 
of B{i'^{r)). Henceforth we will generally identify QF and CF with their im- 
ages in LF under A. In this setting we can define the von Neumann dimension 
of any closed LF-submodule of £^(F); we assume familiarity with this notion, 
referring the reader to the book of Liick lITOll for an introduction. We will address 
the following classical question: 

Do there exist F and Q G QF for which the von Neumann dimension 
dimj^r ker Q is irrational? 

This is known to be equivalent to the problem posed by Atiyah of constructing a 
cocompact free proper F-manifold without boundary that has irrational L^-Betti 
numbers (originally formulated as problem (iii) on page 72 of lUl). This equiva- 
lence is proved in Lemma 10.5 of Liick [lOl: in particular, it is proved that given 
any F and A G QF one can construct a cocompact free proper F-manifold one 
of whose L^-Betti numbers is equal to diniir ker ^. We will henceforth restrict 
our attention to the purely group-theoretic version of the problem. A much more 
thorough discussion of this question is contained in Luck's fTOl Chapter 10, and 
a discussion of its relation to questions of computabiUty can be found in section 
8.A4 of Gromov's essay in ifTTTl . 

A stronger version of the question, asking whether in fact dim^r ker Q must al- 
ways lie in the additive subgroup fin^^(F) < Q generated by the inverses of the 
orders of the finite subgroups of F, is now known to be false from the work HI 
of Grigorchuk and Zuk (see also the article [7 1 of Grigorchuk, Linnel, Schick and 
Zuk), who have shown that the lamplighter group Z2 ? Z is a counterexample: all 
of its finite subgroups have order that is a member of 2^, but a natural finitely- 
supported operator with integer coefficients on the group (in fact, a rational mul- 
tiple of a Markov operator) has an eigenspace with von Neumann dimension i. 

A new and quite elementary treatment of this fact has now been given by Dicks 
and Schick in [5|, and in this work we will adapt some of their calculations to 
provide a family of examples answering the original question about irrational di- 
mensions, as formulated above. In order to state our main theorem precisely we 
first need a little notation. 
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We write F„ to denote the free group on n generators, si, S2, ■ ■ ■ , Sn for those 
generators themselves, S = {sf^, sf^, . . . , s^^} for the corresponding symmet- 
ric generating set and e for the identity element of F„. To these data are asso- 
ciated the Cayley graph Cay(F„, S) with vertex set F„ and edge set {{g,gs} : 
g G F„ , s G S}, which is simply a 2n-regular infinite tree. Here and later in 
the paper we will use mostly standard graph-theoretic terminology in relation to 
Cay(F„, S), as described, for instance, in Chapter I of BoUobas f3]. Given a sub- 
set A C F„ we will write Cay(F„, S)\a for the induced subgraph of Cay(F„, S) 
on the set of vertices A, and 

dA:=A-S\A 

for the boundary of A in Cay(F„, S). A path in Cay(F2, S) is a subset P = 
{go,gi, . . . ,gi} C F2 with gi+i G giS for every i < i — 1 and with all the 
giS distinct, and in this case the length of the path is i. We denote by p the 
left-invariant word metric on F2, which is simply the graph distance arising from 
Cay(F„, 5), and will sometimes refer to p{e, g) as the length of an element g G 
F„. Given g G F„ and r > we let B{g, r) := {/i G F„ : p{g, h) < r} be the 
closed ball of radius r around g in Cay(F„, S), and more generally given A C F„ 
we let B{A, r) := U^eA ^(5' i*-^ radius-r neighbourhood. 

In addition we write Z2 to denote the cyclic group of order 2, and Z®^ (respec- 
tively Zg) to denote the direct sum (respectively direct product) of a family of 
copies of Z2 indexed by some other set /. We will usually denote members of 
Z®^ by lowercase bold letters such as w = {wi)i^i, and will write 5i for the 
distinguished element of Z®^ that takes the value 1 G Z2 at i and elsewhere. 

The main result of this paper is the following. 

Theorem 1.1 Let the space P(N) of subsets o/N be endowed with the lexico- 
graphic ordering. There are parameterizations 

v{n) B i^Vi < z®^2 

of a family of subgroups that are invariant under the left-coordinate-translation 
action 0/F2 and 

/ ^ Q/ G Q((Z®^Vy/) X F2) 
of a family of rational group ring elements such that the associated map 

P(N) ^ M : / ^ dim^((zrVv.)xF.) ^^^(^^ " 
is strictly increasing, where F2 r\ Z®^^/V7 by left-coordinate-translation. 
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Since a strictly increasing map is an injection, the image in M of V{N) under this 
map must be uncountable, and so we immediately obtain the following. 

Corollary 1.2 For some left-translation-invariant subspace V < Z®^^, the finitely- 
generated group (Zf^VF) X F2 admits a group ring element with rational co- 
efficients whose kernel has irrational (and even transcendental) von Neumann 
dimension. □ 

The main innovation of this paper is to exploit the freedom in the choice of the 
subgroup V above in order to obtain a large family of von Neumann dimensions, 
some of which must then be irrational, rather than trying to find one single exam- 
ple of a group and group ring element and compute the von Neumann dimension 
of its kernel explicitly. It is this idea that we will make precise in obtaining the 
family of examples promised in Theorem 11.11 A similar instance of exploiting 
this freedom in the choice of V to produce an example of a group with interesting 
properties appeared recently in 121, and the present paper was indirectly motivated 
by that one. 

Acknowledgements 

1 am grateful to Dimitri Shlyakhtenko for explaining to me much of the back- 
ground to Atiyah's question, and to Wolfgang Liick, Peter Linnell and Thomas 
Schick for insightful suggestions on improving this paper. 

2 Some preliminary manipulations 

In this section we let A be any discrete group and U any discrete Abelian group 
equipped with a left action a : h. r\U hy automorphisms (so a^^ = oq^), and 
form the semidirect product ?7 xi q, A as the set-theoretic Cartesian product [/ x A 
with the multiplication 

(u, g) ■ (w, h) := [a^ ' [u) + w, gh). 

We now describe an identification of the left regular action 

A : (C(C/ x„ A) C L{U x„ A)) f{U x„ A) 
that will prove convenient later. 
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The point is simply that the Fourier transform sets up a unitary isomorphism 

ueu 

and now since U xi^ A is set-theoretically simply equal to ?7 x A, we have also 

where we write #5 to denote the counting measure on a set S. Let a : A r> ?7 be 
the Pontrjagin adjoint action of a defined by the relation 

(u,a^(x)) := {a^~\u),x), 

and recall that the duahty {■,■): U x U ^ T estabhshes the Pontrjagin isomor- 
phism U^U. 

As is standard, the isomorphism of Hilbert spaces now defines an isomorphism 
of actions 

/ C(i7XaA) \ ^ / C(i7x«A) 

where tt is the left regular action of the group measure space von Neumann algebra 
L°°(m^) XI3 A on L^(m^ (g) #a), and within W(L°°(m^) A) we identify 

copies ofU = U and A that together generate a copy of xIq A acting by 

7r{u,e)f{x,g) = {a^~\u),x)f{x,9) = (M(„,.>/)(x, for(x,c?) G t/xA, 
where Mp denotes twisted pointwise multiphcation 

Mpfix.g) ■=Fia^ix))f{x,9) 
by a function F G L°°{mQ), and 

7r(0, 5) = /(X, /i-'ff) =: r V(X, 5) for (x, 9) e U x A, 

so this is still a translation operator. If C [/ is a Borel subset we will generally 
write Mw in place of Mi^ . 
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We may double-check that the above specifications do combine to give an action 
of f7 X a A through the following commutation relation: 

{T^-\MpoT^)f{x,g) = {{MFoT^)f){xM) 

= F(a'^f(x))-(TV)(X,M 
= {Foa^){a^{x))-f{x,9) 

for F £ L'^{mjj) and /i G A. 

These manipulations lead to a simple identification between group von Neumann 
algebras L{U Xq,A) and group measure space algebras L°°(mj^) x^A correspond- 
ing to dynamical systems 3 : A f7 of algebraic origin. In the case K = for 
d > 2 such dynamical systems are known to exhibit a wide variety of interesting 
behaviour (see, in particular; the monograph [13] of Schmidt), and in recent years 
the analysis of such systems for certain non-Abelian A has also begun to make 
headway (see, for instance, the paper 01 of Deninger and Schmidt and the further 
references given there). In the present paper we make our own modest appeal to 
this dynamical picture of semidirect products with Abelian kernel, and it would 
be interesting to explore whether insights from that field could be used to drive 
other constructions in geometric group theory in the future. 

The above shows that to study the von Neumann algebra properties of A(Q(C/ Xq, 
A)) (turning our attention now to the rational group ring) we may equivalently 
consider tt{Q{U Xq A)), whose members may all be put into the form 

n 
i=l 

with gfj S A for each 1 < i < n and each 0i € C{U) being a trigonometric 
polynomial with rational coefficients (that is, a finite Q-linear combination of 
characters) on U. It is this form for our operators that will be most convenient for 
the proof of Theorem ll.il 

We will henceforth apply the above manipulations in case A = F2, and will 
specialize to groups U of the form Z®^'^ /V for some left-translation-invariant 
subgroup V < Z®^^ , equipped with the left translation action 

a'^iMhGFi +V) = {ug-ih)h&¥2 + y- 
In this case the Pontrjagin duals obey the relations 
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and 

zf^Vy ^ •- {x e : (v,x) = Vv G V}. 

We recognize a : F2 r> F"*- as the subshift of the left-acting topological Bernoulli 
shift ¥2 defined by the relations of annihilating all members of V. Let us 

also note for future reference that with these conventions, if X = {Xh)heF2 ^ ^2'^ 
and g G F2, then regarding x as a colouring of Cay(F2, S) by elements of Z2, the 
point (x) is obtained by shifting that colouring by the graph automorphism 
of Cay(F2, S) that moves the point g to the origin and respects the directions of 
all the edges. 

Note also that in this case the rational trigonometric polynomials on [/ are easily 
seen to be those functions on V-^ that are restrictions of functions on Z2 ^ that 
depend on only finitely many coordinates and that take only rational values (using 
the fact that characters on groups of the form Z2 take only the values ±1, so in 
particular are all rational-valued), and so henceforth we will freely work with such 
functions when specifying members of 7r(Q((Z®^^/y) xi^ F2)) of interest. We 
will also now work only with left-translation actions of F2 such as the above, and 
so will usually omit their explicit mention from our notation. 



3 Introduction of the operators 
3.1 Construction 

We now specialize to certain particular operators in 7r(Q((Z®^^/y) x F2)). These 
will take the form 

where Fs , Gs ■ ^ ^ Q for ,s e S" depend only on some finite patch of coordi- 
nates around e € F2. Note that in considering the above operator as a member of 
7r(Q((Zf ^^/y) XI F2)), we are implicitly regarding the above as a shorthand for 

we will generally overlook this notational detail in the following. 

The rather redundant form in which Q has been written above, with a sum of two 
terms of the form Mp for each s G S, is convenient in view of the following 
simple calculation. 



7 



Lemma 3.1 IfFg = Gg-i for every s E S then Q is self-adjoint. 

Proof Since Mp is self-adjoint whenever F takes real values and (T*)* = \ 
we deduce from the commutator relation for these operators, the symmetry of S 
and our assumption that 

ses 
ses 

= J2T'o{MG^_^oa^+MF_,) = Q. 

ses 

□ 

Most of this section will be concerned with the choice of Fs and Gs, which will 
be pivotal for what follows. We will choose functions that depend only on coor- 
dinates in the ball B{e, 100). Heuristically, the values of Fs{x) will depend on 
different features of the level-set x~^{0} describing in what ways it locally re- 
sembles a path in Cay(F2, S), what that path looks like, and whether it contains 
e. To explain this we first make the following useful definitions. 

Definition 3.2 (Small horizontal doglegs) A (finite or infinite) path P C Cay(F2, S) 
contains a small horizontal dogleg if it contains a subset of the form 

{9S2,3,gSi,gs^^,...,gs'^^,gs^^sl } /or 5ome 5 G F2, ^ G {1,2, ... ,9}, 

r?',r/,T/' G {-1, 1} 

or of the form 

{9,9s'i,gs'^^,...,gs-^,gs^^s1 } /or jome 5 G F2, G {1, 2, . . . , 9}, 

ry, 77" G {—1,1}, with g an end-point of P. 

(note that only the first of these cases really fits the term 'dogleg'). Otherwise P 
contains no small horizontal doglegs. In either case we refer to the further subset 
{g, gs\,gs^ , . . . , gs^-^} as the main segment of the dogleg. 

Definition 3.3 (Locally good points) A point x £ ^2 ^ is locally good if 

1. X "^{0} n i?(e, 10) /.V a path in Cay(F2, >S')|/^(,,jo) that contains e and has 
length at least 10 (that is, it connects e with some point of dB{e,9) C 
B{e, 10)), 
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2. there is no small horizontal dogleg in the path x ^{0} H B{e, 10) whose 
main segment lies within B{e, 9), and 

3. for every g £ X^HO} ^ B{e, 10) we also have that X^^{0} n B{g, 10) is 
a path in Cay(F2, S')|^(g ^q) containing no small horizontal doglegs with 
main segment contained in B{g, 9). 

The second part of the above definition is very important. It places rather severe 
restrictions on which paths can appear as x^^{0} H B{e, 10) if x is locally good: 
insofar as a path in Cay(F2, S) is made up of a concatenation of 'horizontal' 
segments (with steps given by sf^) and 'vertical' segments (with steps given by 
s^^), this condition tells us that while the maximal vertical segments that appear 
in x^^{0}ni3(e, 10) may be of any length, this path may not contain any maximal 
horizontal segments that lie properly inside B{e, 10) and have length less than 10. 
It follows that if a maximal horizontal segment lies properly inside B{e, 10) (that 
is, the end-points of that segment also visibly lie inside B{e, 10)), then it must 
contain e as an interior point and extend to points sf and s^^ with a,b > 1 and 
o + 6 > 10, before being permitted to make at most one more horizontal-vertical- 
horizontal 'dogleg' before leaving B{e, 10) on either side of e. Moreover, the 
last condition of the above definition ensures that not only does the vertex e see 
this highly constrained behaviour in its radius-10 neighbourhood, but also all of 
its neighbours inside this path and at distance at most 10 see this behaviour in 
their radius-10 neighbourhoods. This rather peculiar restriction on the kinds of 
path we allow will be pivotal at exactly one point below (Corollary 15. 7I ). where it 
will restrict a certain sum over paths to terms that possess some additional helpful 
properties. 

We will give a definition of Fs (and then set Gs = F^^i) that uses the above 
notion, but we first define another auxiliary function F°. 

Definition 3.4 The function F° : ^ — > Q is defined according to the following 
four cases: 

• ^six) •= 1 '/X locally good and e and s are both interior points of the 
path x^HO} n B{e, 10); 

• Ps{x) '■= 2 ifx is locally good, e is an interior point of the path x^^{0} H 
B{e, 10) and s is its end-point; or ifx is locally good and the path X^^{0}n 
B{e, 10) contains both e and also some t S\ {s, s^^}, but does not con- 
tain s; 
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• F°{x) ■= j^ifx not locally good, but we do have that e e x ^{0} 
and that the translate a* ^ {x) is locally good. 

• Fsix) '■= otherwise. 

Remarks 1. In particular, F°{x) = unless e G X~^{0} and x~^{0} n 
B{e, 10) is a path in Cay(F2, S'jl^j^^gjQ-j, and given these conditions the exact 
value of F°{x) is determined by a further sub-classification. 

2. Let us draw attention to the quirk that if x is locally good but e is an end- 
point of the path x~^{0} n i?(e, 10) with neighbour s also lying in this path, 
then 

Fsix) = F,-i{x) = 0, 
Gs{a''\x)) = F,-i(S^"'(x))=2 
and Ftix) = 2 for t e S \{s, s'^}. 

This shghtly tricky case will give rise to a useful simplification later. 

3. In the third case above we must have that x~^{0} n B{e, 10) is a path 
containing e, so this case can arise only because there is some point g G X~^{0} 
that lies at distance 10 from e and 11 from s, such that g also lies at distance 10 
from some 'bad' feature of x^^{0} — a fork, a distinct connected component, or 
a small horizontal dogleg visible in its entirety — so that some other condition in 
the definition of 'locally good' is violated. It is easy to see that in this scenario 
there can be only one such s, since if s' G 5 were another then the path x^^{0} ^ 
B{e, 10) would have to contain both s and s', and so must connect them via e, but 
in this case we see easily from the definition that if both (x) ^nd a^^ ^ (x) 
are locally good then so is 

4. Of course, the particular value ^ employed in the third case above is not 
very important; it has been chosen simply as a rational number that will easily be 
shown to satisfy a certain modest algebraic condition that we need later. < 

We also let := F°, and now note the following consequence of this defini- 
tion. 

Lemma 3.5 For any x S ^2 

Fix) := U {5 e F2 : F°{a^-\x)) and Glia^'' ^''{x)) not both 0} 

s&S 

is a union of connected components in Cay(F2, S) each of which takes the form 
B{P, 1) \ Tfor some path P with no small horizontal doglegs and some set T of 
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at most two boundary points of end-points of P, and any two of these connected 
components are separated by a distance of at least 9. 

Proof If F°{a3 ^ {x)) and G'°(a* ^(x)) are not both zero, then from the 
first remark above it follows that either g is itself a member of x^^{0} n B{g, 10) 
and {x) is locally good, so this set takes the form of a path with no small 
horizontal doglegs in Cay(F2, S)\B(^g iQy or g is adjacent to such a point. Clearly 
these paths in balls of radius 10 patch together to form, together with their im- 
mediate neighbourhoods, the connected components of the given set, so each of 
these must be a path in Cay(F2, S) together with all but possibly two members 
of its neighbourhood (these being precisely the points such as s^^ in the situation 
described in Remark 2 above). From the definition of it follows that any two 
distinct such paths must lie at a distance of at least 11 from each other (and so 
their radius-1 neighbourhoods must lie at distance at least 9), in order that points 
internal to these paths should not see foreign connected components within their 
radius- 10 neighbourhoods. □ 

Corollary 3.6 The set 

^ •= {x £ ^2 ^ • F{x) 9 e but the central path of the component that 

contains e has length < 4} 

depends only on coordinates in B{e, 100). □ 
Finally, we set 

Fs := F° ■ Iw Gs := Kj-i = G^ ■ Iw 
and consider the resulting operator Q, which by Lemma ISTT] is self-adjoint. 

3.2 Decomposition into invariant subspaces 

In describing the further consequences of our choice of Fs the following termi- 
nology will prove convenient. 

Definition 3.7 (Good and bad neighbourhoods) For a given point x G Z2 , a 
ball B{g, 10) C F2 is a good ( respectively, bad) neighbourhood for x ifoi^ ^ {x) 
is locally good and g is an end-point of the path X^^{0} H B{g, 10) (respectively, 
ifot^ (x) ^ot locally good, but g G X^^{0} and for some s £ S the translate 
S** ^ ix) locally good). 
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F 

Now consider a point % G Z2 ^ : either there is some s E S such that 

Fs{x) and Gsia"'^ (x)) are not both 0, 

or there is not. Let Co be the set of those x for which there is not; this is clearly a 
clopen subset of x- Our next step will be to obtain a rather more detailed partition 
of the remainder Z2 ^ \ Cq. 

Thus, suppose now that x ^ \ Cq, and that s E S is such that Fs{x) 7^ 0- 
It follows that either x is locally good, or (if Fs{x) = that e G X~^{0} and 
^ ix) is locally good. In either case this requires that x~^{0} n B{e, 10) be a 
path with no small horizontal doglegs that passes through e. 

Similarly, if Gs(S^ (x)) 7^ 0» th^ri either % is locally good and so x^{0} n 
B{e, 10) is a path that passes through e, or a* (x) is locally good and x~^{0} n 
B{e, 9) is a path containing s but no other member of iS U {e}. 

In either of the above cases we may pick a unique go G S LI {e} that is closest to 
e and such that a^o (;t^) is locally good. 

Now imagine dispatching two walkers from go towards the two different end- 
points of the path x~^{0} n B{go, 10) with instructions to walk in their given 
directions along edges that remain in the level set x~^{0} and through vertices g 
such that (x) is still locally good, until they reach either a good neighbour- 
hood or a bad neighbourhood for x< where they should stop and report back to us. 
It may happen that one or both of them leave 5(^0, 10), or that they do not move 
at all. 

If a walker never reaches a good or bad neighbourhood, then it follows that the 
level set x~^{0} that she followed in her direction must continue to look like a 
path, with no end-points, forks, small horizontal doglegs or distinct components 
lying within distance 10 of it: otherwise the walker would at some point have 
stopped walking in a bad neighbourhood. Let us call this walking-forever scenario 
(00). 

If the walker reaches a good neighbourhood, then she has followed a path-like 
branch of ^^{0} with no small horizontal doglegs until reaching an end-point 
of that path, and again this finite-length path-like branch has no other points of 
X~^{0} lying within distance 10 of it. Note that this includes the possibility that 
go is an end-point of the path, and so this walker is already in a good neighbour- 
hood initially. We call this ending scenario (1). 

The final scenario, that the walker's journey terminates in a bad neighbourhood, 
may result from three different features of X~^{0}: a point of this level set not 
connected to the walker's path, but lying within distance 10 of it; a fork in the 
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path; or a small horizontal dogleg. In any case the walker stop walking as soon 
as he reaches within distance 10 of some further point of his path which, in turn, 
can see this feature within its radius-10 neighbourhood (effectively he has had a 
premonition of this bad feature within distance 10 of his own radius-10 horizon). 
This rather convoluted description is important, because it causes this walker to 
stop far short of actually reaching, or even being himself able to see, this non- 
path-like feature (rather than, for example, continuing until he actually reaches a 
fork), and we will find that this greatly simplifies certain enumerations later. Note 
that in case go ^ e, this includes the possibility that this walker is dispatched 
from go back towards e, then reaches e where this happens and stops. We call this 
ending scenario (2). 

Finally, note also that from the definition of as F° • Iw, the combined dis- 
tances walked by the two walkers must be at least 5; this rules out some annoying 
degenerate scenarios, and was why we introduced the set W. 

Now, every point % G \ Co results in a pair of ending scenarios, each from the 
set {(1), (2), (oo)}, according to the fates of the two walkers. Together their route 
specifies some (finite or infinite) path P C ;\;~-^{0}. Regarding the two walkers as 
indistinguishable except by their ending scenarios, we can now partition ^ \ Co 
into the six (manifestly Borel) sets Ca^b for a, 6 G {1, 2, oo} and a < b, where 
X € Ca,b if one walker ends in scenario (a) and the other in scenario (6). Also, if 
either walker ends in a bad neighbourhood, then we know that the path they were 
following extends another 10 steps beyond their ending position to a point that can 
see bad behaviour within distance 10 of itself, and so including these last few steps 
if available defines a larger path R C x~^{0}, P (which respectively equals 
P or extends it at one or both of its end-points according as % G Ci^i U Ci,oo> 

Cl,2 U C2,oo or C2,2). 

Thus we have obtained the Borel partition 

Z2 ^ = Co U Ci,i U Ci,2 U C2,2 U Ci^oo U 6*2,00 U Coo,oo- 

In fact, it is easy to refine this partition even further. If x G Ca,b with a,b < 
00, then P and R are finite subsets of F2. Moreover, the fact that x ^ Ca^b 
now depends only on the restriction x\b(r,io) (^^ the sense that any other x' 
agreeing with x on this restriction also lies in Ca,b, with walkers seeing just the 
same configurations). We may therefore partition Ca^b according to the triples 
(P, R, ip), where -0 := x\b{r,w)\r^ that can arise in this way. 

Let ^a,b be the collection of triples (P, R, ip) such that any point x giving rise to 
them as above must lie in Ca,6, and let 

Cp,R,^ := {x e ^2 ' : X^HO} 2 R and x\b{r,io)\r = V'} 



13 



be the cylinder set associated to this triple. In this situation we will refer to P as 
the inner path and R as the outer path of {P, R, t/j). Clearly R = P if and only 
if a = b = 1, and sometimes we will abusively write members of f^i i simply as 
pairs {P, ijj). 

We have now obtained the following finer partition. 
Lemma 3.8 The equality 

Z2 ^ = Cq U ^ 1^ Cp^R^^ U Cl^oO U €2,00 U Coo,00 

a, fee {1,2}, (P,R,'4')ena,b 

a<b 

holds, and is a Borel partition ofZ^'^. □ 

From this partition we can obtain a related orthogonal decomposition of the Hilbert 
space L^(myx #f2)' it in this form that its importance will become clear: 
we will later obtain a simple description of Q in terms of its behaviour on each 
of these subspaces that will then enable us to identify certain of its eigenspaces 
exactly. For each (P, R, ijj) G Q.a^b we define 

and also 

^0 := img(Mco) and ^^,00 := img(Mc,_^) for a G {1, 2, 00}, 
and so now we can write 

L^{myl_ (g) #F2) 

= ^o®( ^p.ij,,/,) eiDi,oo©%oo e ^00,00 • 

a, 6 e {1,2}, {P,R,tl})<^na,b 
a<b 

Note that since each component of this decomposition is defined by an orthogonal 
projection lying in the von Neumann algebra L°°(my±) xi F2 = LT, each defines 
a submodule for the right action of F on (?n,y± ) (arising by applying 
the Fourier transform to the right von Neumann algebra RT acting on ^^(F), as in 
Section I2I1, and has a well-defined von Neumann dimension given by the standard 
trace on L°°(my±) x F2. 

It will turn out that for a suitable choice of V-^ we have 

my±{Ca,oo) = VaG {1,2,00}, 
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so that the spaces Sja,oo for a G {1, 2, 00} contribute trivially to the above de- 
composition. This will be proved in Proposition 15.81 once we have specified our 
method for choosing V. In the remainder of this section we make a closer exami- 
nation of the behaviour of Q on the subspaces .^0 and Sjp^R^^. 

We first organize the above orthogonal decomposition by 'clustering' the sub- 
spaces involved into certain equivalence classes, in such a way that the subspaces 
of the coarser decomposition that results from this clustering are individually Q- 
invariant and each admits a relatively simple description of the action of Q. The 
equivalence relation we need is the following. 

Definition 3.9 (Translation equivalence) Two triples (Pi , i?i , i/^i ) and (P2 , ^2 , ^^2 ), 
with Pi,P2 (finite or infinite) paths in F2 that pass within distance 1 of e and 
ipi ■ B{Ri, 10)\ Ri Z2, are translation equivalent (denoted by (Pi, V'l) ~ 
{P2, R2,'4^2)) if there is some g £ F2 such that P2 = gPi, R2 = gRi and 
i^2{gh) = ipi{h)for all h £ B{Ri, 10) \ Pi. In this case we will also write that 
(Pi , Pi , -01 ) is a translate of {P2, R2,'4'2)- Since Pi and P2 are both required 
to pass within distance 1 of e, if Pi is finite then clearly the equivalence class of 
(Pi, Pi, V'l) is a finite set of size |P(Pi, 1)|. 

We use this to re-organize the above orthogonal decomposition as 

P^(mv'± ®#F2) =-^10© ( ^c) ©-^1,00 ©^2,00 ©-500,00, 

a, 6 €{1,2} Cen„,b/~ 
a<b 

where 

■■= ■^P.iJ.V- 

{P,R-4>)(^C 

The following is a straightforward extension of Equation (3.5) in Dicks and Schick |[5l . 

Lemma 3.10 For any 5 G F2 and any Borel subset 1" C Z2 we have 

Q o T^-' oMy = Y: T^"'" o (M(^^„g,_i).^^ + M(^^„^.-i,-.).^^). 

s&S 

n 

Lemma 3.11 We have Q\fjQ =0. 
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Proof By the definition of Co and Lemma [3.10l we have 

F,-lco = (G,oa^'')-lco =0 VsG5 

and so 

Mcof = f 

Qf = {QoMc,)f = (r^-^(M^,.ico+M(^,oa-^).ico))/ = 0- 

□ 

Proposition 3.12 Let (y^,a,b ^ ^e,a,b^ ^,^5 ^ {12} be the weighted graphs 
shown in Figure\l\and 

/^£,a,b ( £,a,b\ 

V — \Hu,v )u,v£V^''^''> 

their weighted adjacency matrices, regarded as operators on l'^(y^'°''^), which we 
interpret as a trivial von Neumann right-module for xi F2). Then 

for each C £ ^a,b/ ~ such that {P,R,iIj) £ C has \P\ = i, the subspace S)c i^ 
Q-invariant, and there is some von Neumann right-module fjc (which will in fact 
depend on the measure my± ) such that we have 

Proof We treat the case of Ql for some C G ^1,2/ the others being similar. 

Pick a representative (P, R, ijj) G C, say with |P| = I, such that e is the 'good' 
end-point of P: that is, such that x itself is locally good. There is exactly one such 
end-point if (P, R, ip) G ili,2- Let f)c be the von Neumann right-module S^p^r^^ 
(of course, the dimension of this depends on myi_). Owing to the involvement of 
W in the definition of Fg and hence of ili,2, we know that ^ > 5. 

Next observe that if 5 G B{P, 1), then the values 

Fs{a3-\x)) and G,{a'-' a^-'ix)) = F.Ma^3'^~\x)) 
are the same for all x ^ Cp^n^^. In view of this we can define 

4>{g,9s) := Fs{a'^'\x)) 
for g G B{P, 1) using any representative x G Cp^p^^p, and obtain 

= {(t>{g,gs)+(t>{gs,g))-Mcp^^^^. (1) 
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Figure 1: The weighted graph (^V , E '"•' ') corresponding to Q\s^c ^ ^ 

~, (b) C G Qi,2/ ~ and (c) C G $^2,2/ ~ 
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We can now simply read off from the definition of Fs a very explicit description 
of this function (j) on the set of pairs 

{{g,h) : g,hGB{P,l), p{g,h) = l}: 

• If 5 is an interior point of P, then it has 

- two neighbours h that are not in P, and for each of these we have 

0(5, h) = 2 and <p{h, g) = 0, so (t){g, h) + </)(/i, g) = 2, and 

- two neighbours h that are also in P, so if such an h is also an interior 
point then (l){g, h) = (f){h, g) = 1 and if it is an end-point of P then 
(p{g,h) = 2 and (j){h,g) = 0, and in either case overall 4>{g.,h) + 
(t>{Kg) = 2; 

• If (7 = e is the good end-point, then it has 

- one neighbour s that must lie in the interior of P, for which (/)(e, s) = 
and 0(5, e) = 2 and so (l){e, s) + e) = 2, 

- an opposite neighbour s^^, for which (/)(e, = 0(s~^, e) = 0, so 
0(e, s'^) + (/>(s"\ e) = 0, and 

- two neighbours t neither of which lie in P and such that e is their 
mid-point, for each of which (f){e, t) = 2 and e) = so that 

0(e, t) + (/>(t, e) = 2; 

• If fl' is the other ('bad') end-point of P, so that it still lies in the interior of 
R, then it has 

- one neighbour h that lies in the interior of P, for which (l){g, h) = 1 
and 4){h, g) = 1 and so (f){g, h) + g) = 2, 

- one neighbour h that lies in R\P, for which (l){g, h) = 1 and g) = 
jig, SO 0(5, h) + (/>(/i, 5) = i^, and 

- two neighbours h which do not lie in R, for each of which (j){g, h) =2 
and 5) = so that /i) + cj){h, g) = 2. 

Note that the cases above involving the 'good' end-point are where we have used 
the quirk in the definition of Fg discussed in Remark 2 after Definition 13.41 

Putting these possibilities together, and comparing them with Figure [Ub), we see 
that if we let Vq C be the subset of i vertices on the central path of that 

graph then we may choose a bijection -.Vq ^ P such that the left (respectively 
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right) end-point of Vq is sent to e (respectively, to the 'bad' end-point of P), and 
now extend this to an isomorphism of weighted graphs 

{B{P, l),Cay{F2,S)\B{p,i),{4>{9,h) + 4>{h, g))g,h&BiP,i),pig,h)=i) , 

(where we have been just a little sloppy, in that we allow our 'isomorphism of 
weighted graphs' to miss the isolated neighbour of e with no positive-weight con- 
nections). That this is possible follows by inspection of Figure[TJb) and the list of 
possibilities above, which shows that for each u € Vq we may pair up its neigh- 
bours with those of ^o(^) G -P so as to respect the edge- weights: 

{u,v} G ^ mu),av))+mv),au)) = g'^!/. 

We can now simply turn this isomorphism of weighted graphs into an isomor- 
phism of Hilbert space operators as follows. Let {Sy)^^Ye.i,2 be the standard basis 
of P{V^'^'^). Observe from the definition of translation equivalence that 

C = {{gP,gR,xl^{g-)) : g e B{P,1)} 

and that Cgpgji^^(^g . ) = ^ {Cp^R^^p)^ and hence that 

= img(r^-^Mc,,,,,or^)= T^~\ljc) 
9&B{P,1) seB(P,i) 

Now define 
by setting 

Hf)=T'U)®h-^{g) for5Gi?(P,l), /GTf"'(f)c)- 

This is clearly an isomorphism of von Neumann right-modules, and it is now 
simple to check that Q|jj^ = o (idf,^ ® Q^-^'^) o indeed, if / G T^'' (f)c), 
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so Mcp ^^{T^ f) = T^/, then using Lemma [3 .101 and equation ([T]) we have 

Qf = iQoTa-'){TSf) = {QoTS-'){McppjTSf)) 

ses 

ses 

= ^'HT^f ® {Q''''\6^^r^g)))) = (CD-I o (id^, Q''^'^) o $)(/), 
as required. □ 

4 Computation of an eigenspace 

We now specialize to a particular selection of an eigenvalue of interest to us: the 
value 4. We will find (in Corollary |43] below) that we can describe the eigenspace 
ker(Q — 4-id) rather explicitly. The choice of 4 here is important: it originates in a 
particular quadratic equation that arises from a two-step linear recursion that will 
appear repeatedly below in the description of the associated eigenspaces. For this 
value we can obtain a proof of the non-existence of such eigenspaces for some of 
the restrictions Q\sjc^ ^^'^ explicit construction of these eigenspaces for others. 

We will find that (in much the same way as for the simple lamplighter group as 
described in Dicks and Schick Q) we can arrange a 'pileup' of infinitely many 
eigenspaces corresponding to this eigenvalue, each of them admitting a relatively 
simple description, and it is this that will ultimately give us the control over von 
Neumann dimensions required for Theorem ll.il 

Lemma 4.1 The value 4 is not an eigenvalue of Q\f,^ for any C € ^1,2/ ~ or 

C G 172,2/ ~- 

Proof We give the proof for C G f2i.2/ ~, the other case being exactly similar. 
By Proposition 13. 121 it will suffice to show that 

for £ > 5, X G £2(y£,i,2^^ Q^'i.^x = 4x ^ x = 0. 
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To this end, enumerate the central length-(^— 1) path ofV^'^'^ as Vb = {vi,V2, ■ ■ ■ , v^}, 
and observe that each pair of neighbours in this path is joined by an edge of weight 
2, that each vertex in this path is joined to exactly two non-members of this path 
by edges of weight 2, and that one of the end-points is additionally joined to a 
non-member of this path by an edge of weight These are all the positive- 
weight edges in the graph. For each i e {1,2, 1} let Vij for j = 1,2 be 
the two neighbours of Vi in y^'^'^ \ Vq, and also let t;^ i and 2 be the two outer 
neighbours of joined to it by a weight of 2, and v[ the neighbour of f ^ joined to 
it by the weight j^l. Finally let 

so that up' , —1, up ,iJj\ are the sixth roots of unity. 

We can evaluate the equation Q^'^'^x = 4x at for 2 < i < ^ — 1 and also at vi^^ 
for such i, and find that 

atVjj : 4x('Uij) = 2x(t;i) =^ x(i;ij) = ^x(Di) 

at Vi : 4x(Di) = 2x(i;i_i) + 2x(i;j+i) -|- 2x{vi^i) + 2x(i;j^2) 

=> x{vi) = yi{vi^i) + x(t;i+i), 

and so re-arranging we obtain 

x{vi+i) = xivi) - x(i;j_i) Vz = 2,2, . . . 1, 

and hence by solving this quadratic recursion that there are a, 6 G C such that 
x('yi) = au>^ + bu)^; and we also obtain similarly that x('Uij) = ^y^ivi) for all 
z G {1,2, . . . ,^} and j = 1,2. 

Next, evaluating at v'^ gives that x(v^) = ^x(t;^), and now evaluating at gives 

1012 

Ax{ve) = 2x(i;^_i) + 2{x{ve^i) + x(t;^,2)) + 4. iqq2 ^(^^) 

= 2x(v^_i) + 2x{ve) + 4. ^qq2 ^(^^) 

1012 X. . 



~ 8^100^) ^""^^ + = + ' 



It follows that either x = or at least one of a, b is non-zero. Let us suppose it is 
b and derive a contradiction, the case a 7^ being similar. In this case the above 
conclusion can be re-arranged to give 

101' \,.e -i-i 101' \-i 
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and now evaluating the eigenvector equation at vi (the only vertex where we have 
not yet checked it) gives similarly 

auj + bu! = x(vi) = x(u2) = aoj"^ + 6a)^ =^ (lv — w^)— = ui"^ — ui. 

b 

It can now be verified directly that no value | can simultaneously satisfy both 
of the above equations (bearing in mind that the sequence (u;^)£>i takes only six 
values). This gives the desired contradiction, and so completes the proof. □ 

Lemma 4.2 The value 4 is an eigenvalue of Q^'^'^ with multiplicity 1 whenever 
i = —I mod 6, and hence also ofQ\s^^ for any C G ^1,1/ ~ such that {P, ip) G 
C has \P\ = —1 mod 6 and f)c 7^ {0}. 

Proof If f)c 7^ {0} then the conclusion for Q\sjc follows directly from that for 
using Proposition 13.121 so we focus on the latter. We explicitly exhibit a 
suitable eigenvector, and then the argument of the preceding lemma shows that it 
is the only one up to scalar multiples. Let Vq = {vi, V2, ■ ■ ■ , vg}, Vij for j = 1, 2 
and a; G C be as in the preceding lemma, and now define x G i'^{V^'^'^) by 

x(ui) := + c;)^+* and ^{vij) := ^(w* + cJ^^*) 

for Vi, Vij G V^'^'^. 

It is now a simple check that Q^'^'^x = 4x: 

• At for 2 < f < ^ — 1 we have 

{Q^'^'^^){vi) = 2x(T;i„i) + 2x(t>i+i) + 2x(t;,,i) + 2^{vi,2) 

= 4(u;^ + cd3+^) =4x(t>i), 

since uj + u) = \. 

• At vi we have x(ui) = + lj*^ = a; + oj"^, and 

(Q^'i'ix)(t;i) = 2x(t;2) + 2x(?;i,i) + 2x(t;2,2) 

= 2(^cuV cD^ + 2 • ^(cu + = A{u + u"^) = 4x(7;i), 
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using now that = u, and similarly since £ = — 1 mod 6 we have 

= 2(u^-^ + + 2 • + 0;^+^)) = 4(0;-^ + u^) = 4^{ve) 

(notice, however, that more general linear combinations of a;' and a;' would 
not work here); 

• Finally, at a leaf Vij we need 2x(ui) = 4x(t;j^j), and this is obvious. □ 
Combining the above calculations now gives the following. 

Corollary 4.3 With T := (Zf ^^/F) xi F2, under the assumption that Sji^oo = 
^2,00 = ^00,00 = {0} we have 

ker(Q - 4 • idL2(^^^^#p^)) = 0ker(Q|j=,^^ - 4 • idj,^^) 

i>i 

for some infinite sequence C\, C2, .. ., in ~, and hence 

dim^r ker(g - 4 • idL2(„^^®#pj) = J2 ker(Q|fl^. - 4 • id^j^. ) 

i>l 

= ^dim^r i)Ci- 

i>i 

Proof This all follows directly from the preceding lemmas upon noting that 
since the value 4 has multiplicity 1 as an eigenvalue of Q^'^'^ we have 

dimLrker((5|jj^^ - 4 • idj,^^) = dim^r ker(id[,(,. (g) {Q^'^'^ - 4 • id^2(ye,i,i)) 

= diniLr ^d- 

□ 

Definition 4.4 We will refer to those C G ^1,1/ ~ that contribute nontrivially to 
the above sum expression for dimirker((5 — 4 ■ 1(1^2 (m^x<x>#F2))' ^^^^ '^"^ 
(P, ^) that lies in such a C, as active. 
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5 Estimates on von Neumann dimensions 



So far our results have been independent of the particular choice of the subspace 
V, and in particular of the Haar measure my±, even though it has already been 
mentioned in the notation a number of times. That choice will now become impor- 
tant, as we seek to show how certain possible choices of V give different possible 
values for the von Neumann dimensions of the subspaces in Corollary 14.31 

The calculation of these dimensions will rest on the following lemma. 

Lemma 5.1 Suppose that V < is a subgroup, A C F2 is a finite subset and 
for ip : A ^ 7^2 1st 

C(0) := {x G 1^2' ■■ x\a = 4>}- 

Then 

I ds€ 

( that is, the measure my± is shared equally among those cylinder sets C {(p) that 
intersect V-^ nontrivially). 



Proof Clearly my±{C{4>)) = if C((/)) n F"^ = 0, so it suffices to prove 
that every C{cl)) for which C{(j)) Ci V-^ / has equal measure under my-±. If 
C((/)i), C((/)2) are two such, then we can pick some Xi £ C(0i) nF"*" for z = 1, 2, 
and now inside the group the translation by X2 ~ Xi is my ± -preserving and 
sends C(0i) n V-^ to C{(p2) H F"*", so this completes the proof. □ 

We now turn to the steps needed in our construction of the subgroups Vj. Our first 
step is to pick a strictly increasing sequence {l{n))n>i in N (where we adopt the 
convention N). 

Lemma 5.2 The elements ti := S2*^siS2 i > 1, are free in F2, and so gener- 
ate a homomorphic embedding F^o ^ F2. 



Proof Suppose that 



• • •t?'" = e 



for some sequences ii, 12, ■ ■■ ,im £ {0, 1, . . . , n} and ki, k2, . . . , km ^ \ {0}. 
Then since = s^2\\s2 for all A; G Z, we may reduce this evaluation to 

ki l{i2)-l(il) k2 «(j3)-K»2) A:„ -Kim) _ 

*2 *1 ^2 ''1 ''2 ■ ■ ■ ''2 *! ~ 
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and it is now clear that this is possible only \i ii = 12 = ■ ■ ■ = im and ki + k2 + 
• • • + = 0, hence only if the original word was trivial. □ 

Lemma 5.3 For any h £ {tn : n > 1) \ {e} the path in Cay(F2, S) joining e to 
h passes through s^^ and not through s^^. 



Proof If 



h = t^^t^'^ ■ • - if" 



«1 «2 «m 

for some ii, 12, .. .,im G {li 2, . . . , n} with consecutive values distinct and some 
ki, k2, ■ ■ ■ , km G Z \ {0}, then as before we can write this out as 

Ji^l) ki l{i2)~l(:h) k2 „/fe)-'{«2) „fc™ -liim) 

*2 *! *2 ''I *2 ■ ■ ■ ^2 *! ' 

and this is now the reduced word form of h. Since the path in question is just the 
sequence of initial segments of this word, we can see that the first step must be 
sf^, as required. □ 

Now for / C N we define 

10 

Vi := span^^l ^ ((5g,. - 5^^^^.) : 5- G F2, n G /|, 

«=-io 

so that 

10 10 
Vj^ := [x G : ^^94) = E x{9tns\) G F2, n G /}. 

j=-10 i=-10 

Let us also write Tj := (Z®^^/V/) xi F2 and let Qj be the operator in QTj defined 
as in Section |3l Finally, let 

Aj := (t„ : n G /) < F2, 
and for any subset A CF2 let 

A/Ai := {AngAi : ge A}, 
the partition of A induced by the partition of F2 into left-cosets of A/. 
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Lemma 5.4 Let Ci, C2, . . . £ ^1,1/ ~ be the active equivalence classes, and for 
each i £ N let [Pi^ipi) £ Ci be a representative for which = Sjp.^^.. Then for 
any / C N we have 

dimz,rj ker(Q/ - 4) = ^ m^^x (Cp,,^J (2) 



Proof This follows simply from evaluating the individual terms in the right- 
hand side of Corollary 14.31 and observing directly from the formula for the trace 

on L°°{mjj) X F2 that 

The second line now follows from Lemma [5?T] □ 
Next we need a criterion for deciding whether C{(j)) n V/- = 0. 

Lemma 5.5 (Extensibility lemma) If A C F2 is connected in the graph Cay(F2, S) 
and (j) : A ^ 1^2 is such that 

10 10 

^^9s\) = ^^9hs\) (4) 

i=-10 i=-10 

whenever g £ F2 and h £ Aj are such that gs^^^, gs^'^, . . . , gsY', ghs^^^, 
ghs^^, . . . and ghs\^ all lie in A, then (p admits an extension x £ C{(f>) D V/~. 



Remark Both the connectedness assumption on A and the fact that the re- 
moval of any vertex from Cay(F2, S) disconnects this graph ai^e important for 
this proof. <1 

Proof Given x £ C ((?!>), it is a member of Vj-^ if and only if for some (and hence 
any) upwards directed family of subsets i? C F2 that covers all of F2 we have 
that for each B in the family the condition (H)) holds whenever gs^^^, gs^^, . . . , 
gs\'^, ghs^^^, ghs^^, . . . and ghsY' all lie in B. Now let 

Ao = A c Ai c A2 C . . . C F2 

be an exhaustion of F2 in which each An+i is obtained from An by the inclusion 
of a single new point from B{An, 1) \ An (clearly such an exhaustion exists). If 
we show how to construct recursively a sequence of functions : A„ ^ Z2 for 
n > such that 



26 



• Xn+i\A„ = Xn for all n > and 

• condition ^ is satisfied by Xn whenever gs^^^, . . . , gsf^, ghs^^^, . . . and 
ghsY' all lie in An, 

then it follows that (U„>ix„) E C((/)) R V-^ is the desired point. 

Moreover, having set Xo '■= 4>^ it suffices to give the construction for Xi^ since 
then simply repeating this construction with An in place of A at every step com- 
pletes the proof. 

To this end, suppose Ai = A\J {gi], let us write £{A) for the set of all equations 
of the form @ for which gs^^^ , . . . , gS]^, ghs^^^, . . . and ghsY' all lie in Ai, and 
let us partition this as 

£{A)=£o{A)u£,{A), 

where £o{A) contains those equations that do not involve the value of Xi{9) and 
£i{A) contains those that do. All members of £o{A) are satisfied by our assump- 
tions on (j), whereas each member of £i{A) prescribes a value for Xiid) terms 
of values of cj). If £i{A) = then we may adopt either possible value for Xi{9)-> 
so it suffices to show that if £i{A) ^ then all the resulting prescriptions agree. 
To see this, observe that any two of these equations from £i{A) must take the 
form 

10 

x{gi) = - Yl H9si)+ Yl "t^^ahisl) 

-10<t<10,gs*^gi j=-10 

for some g G A and /ii, /12 G A/. However, if 

gi G C Ai, 

then gi must be one of the end-points gsf^^, for otherwise gi ^ A would separate 
A into the two connected components containing these two end-points, contrary 
to our assumption that A is connected. Moreover, if g' £ A is another point such 
that 

ge{g's^'',g'sf,...,g'sl'}cAu 

then we must have g = g', for if alternatively gs^^^ = gi = g' then gi 
disconnects the components of A that contain g and g' . Hence we may assume 
without loss of generality that all of the above equations from the collection £1 {A) 
have gs^ = gi. However, since h^^h2 £ A/, we now see that the equation 

10 10 10 

i=-10 i=-10 i=-10 
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is a member of £o{A) and so is satisfied by assumption; this implies that the right- 
hand-sides above are equal for the equations in £i{A) corresponding to hi and to 
/i2, and hence prescribe a consistent value for Xiid^l^)^ as required. □ 

Corollary 5.6 IfP C F2 is a path and (p : B{P, 10) Z2 then C{4>) n 1// / 
if and only the function 

10 

P ^ Z2 : 5 ^ ^ ^{^gs{) 
j=-10 

constant on the cells of P/ A/. 

Proof The necessity is obvious, and the sufficiency follows from the previous 
lemma and the fact that 

{gs^^'',gs^\...,gsf] (1B{P,IQ) => geP 

This follows from the connectedness of P, because there must be some gi,g2 ^ P 
that lie within distance 10 of gs^^^ and gsY' respectively, and were g not itself a 
member of P then these two other members of P would occupy distinct connected 
components, giving a contradiction. □ 

Corollary 5.7 If P C F2 is a path with no small horizontal doglegs and (j) : 
-B(P, 10) Z2 takes the value inside P and 1 on B{P, 10) \ P then C{(j)) H 
Vi- + 0. 

Remark It is in this proof that we will finally see the purpose of the assumption 
of no small horizontal doglegs. < 

Proof By the previous corollary this depends only on the constancy of the values 

10 

i=-10 

on each cell oiPj ki. For </> as described this value is just 

\{gsl^\gsl\ . . . n (B{P, 10) \ P)\ mod 2 

= \{gsi^\gs\\...,gsf}\P\ mod 2. 

If g lies in a singleton cell of P j A/ then there is nothing to check. On the other 
hand, if g,gh e P for some /i G A/ \ {e}, then by applying Lemma 1531 to the 
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segment of P joining g and gh it follows that we must have gs2 G P for some 
r/ = ±1 and ghs2 for some r/ = ±1. From this it follows that gsf^ cannot both 
lie in P and that ghs^^ cannot both lie in P. Hence the intersection 

Pn{gs^'^,gsf,...,gs\^} 

is either just {5}, in which case 

\{gs^^'',gsf, . . . , gsY^} \ P| = 20 = mod 2; 

or else it also contains some point gsf with a 7^ 0, so that by the assumption of no 
small horizontal doglegs it must in fact contain exactly one of the whole branches 

{gsi^^ , gsi^ , ■ ■ ■ , g} or {g,gsi,...,gs\^}, 

in which case 

\{gs^^'',gsf, gsY"} \ P| = 10 = mod 2. 

Thus the value in question is always G Z2 for those g lying in a nonsingleton 
cell of P/Aj, and so we have proved the necessary constancy on these cells. □ 

We will now use the preceding lemmas and corollaries to two distinct ends. We 
first show that we must have 

m.y±(Cl,oo) = inyA_{C2,cx,) = myA_{CoQ,OD) =0 V/ C N. 

Combined with Lemma |4~n this justifies restricting our attention to Q\sjc foi" ^ ^ 
^1,1/ ~ when calculating kev{Q — 4 • id). We will then give that calculation, and 
use it to deduce the monotonicity needed for Theorem ll.il 

Proposition 5.8 For any / C N we have 
Proof If 

X G C'l.oo U 6*2,00 U Coo,oo 

then, in particular, there is some (7 G S U {e} and some singly-infinite path P = 
{(71,(72,...} ^ X^^{0} starting from gi G d{g}, and such that for any h G 
B{P, 10) \ P whose connection to P does not pass through g we have x(/i) = 1. 
Now given any gQ G F2 and gi G goS, let K C F2 be the quadrant of points h 
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that are not disconnected from gi by g^. Since B{{e}, 2) is finite, it will suffice 
to prove that for any fixed such go and gi we have 

^yJ^ {x ■ X^{0} connects gi to oo inside K along some path P 

and x\(B(P,io)nK)\p = l} = 0. 

This, in turn, will follow if we show that my±{Diy) as N ^ oo where 

Dn ■= {x '■ X~^{0} connects 171 to dB{gi,N) f] K along some path P 

and x|(B(P^iO)nB{c,i,Ar)nA')\P = l}- 

Now for each path P that connects gi to dB{gi, N) inside K we let 

Dn,p ■■= {x- P Q X'^{0} and x\{B{P,iQ)nB{gi,N)nK)\p = l}, 

and now we have = \]pD^^p. Finally, on the one hand we know that there 
are at most 3^ such paths P, and on the other we know that P/A/ has size at most 
|P| = N for any P and any / C N, and hence Lemma [5?T] and Corollary 15 .61 give 

1 2^ 

my±{DN,p) < 2\B(P,10)nBigi,N)nK\^\P/Aj\ - 2(2-39)(Af-10) ■ 

Combining these estimates gives 

my^ (Dn) < 3^ • 2^ • 2-(2-3^)(^-io) ^0 as ^ 00, 

as required. □ 
Remark In fact, one can use a different argument to prove that 

for any left-translation-invariant Borel probability measure z/ on Z2 . Any ele- 
ment X £ Ci,oo gives rise to a semi-infinite path P{x) ^ ^2 that passes within 
distance 1 of e by selecting the connected component of x^^{0} closest to e. 
Based on this we may classify members of Ci 00 according to the position of e 
relative to this path, where we record that position using some labeling of the 
vertices in 1) by the vertices of the infinite tree that has a semi-infinite 

central path and two extra leaves adjacent to every point of that path (where just a 
little care is needed so that the labeling is a Borel function of This now gives 
a Borel partition of Ci^oo into countably many cells indexed by the vertices of 
this infinite tree, and these cells are now easily seen to be related one to another 
by members of the full group of measure-preserving transformations of {Z^^ , i/) 
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generated by the coordinate-translation action of F2. It follows that these count- 
ably many cells must all have the same measure, and hence that that measure is 
zero. However, this argument breaks down for doubly-infinite paths because we 
have no end-point of the path to use a reference so as to define our labeling of the 
members of B{P, 1) in a Borel way; and, indeed, it is not hard to find some exam- 
pies of translation invariant probability u under which almost every % G is 
such that x~^{0} is a union of disconnected doubly-infinite paths, one of which 
paths often passes close to e. In view of this it seems easier to treat all three cases 
together using the more analytic argument above. □ 



Corollary 5.9 For any finite path P C F2 we have 

\{<P e ^'^"^ : n Vt + 0}| = 2l^(^'io)hlP/A,|^ 

and so 

dim^r, ker(Q, - 4) = ^ 2-mP.M\-\P^+\P./KA) _ 

i>l 



Proof From Corollary 15.61 and the standard relation |F| • = 2^ for sub- 
groups F < Z2 we can identify 

{0 G : C{(l)) n V/- / 0} 

with the subgroup of those cj) £ Z^*^^"^'''' that annihilates all the vectors of the 
form 

10 10 

i=-10 i=-10 

such that h £ Ai and g and hg both lie in Pi. Clearly each cell C G Pj/A/ gives 
rise to a subspace of Z^^^"^'^^ of dimension \C\ — 1 spanned by these differences 
with g, hg G C, and so the total dimension of the resulting subspace is 

(|C|-1) = |P,|-|P,/A,|. 

C&P^/Ai 



This gives the dimension of 

{0 G Zf : C{(l)) n V/- / 0} 

as \B{Pi, 10)1 — \Pi\ + |Pi/A/|, and so both the desired conclusions now follow 
from Lemma |54l □ 
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Proof of Theorem 11.11 We will show that the conclusion holds for the parame- 
terized family of subgroups Vj and the operators — 4 in place of Qj provided 
the sequence of lengths l{n), n > I, appearing in the definition of t„ grows suffi- 
ciently fast. 

Letting 

ip{I) := dimir, ker(Q/ - 4) for / C N, 
we must prove that 

I <lcx J < Vi-J) 

provided that for each n the values l{n') for n' > n are sufficiently large relative 
to /(I), /(2), l{n). More concretely, we will prove that if /(I) < l{2) < 
. . . < l{n — 1) and some auxiliary L(n — 1) > /(n — 1) are such that the above 
implication holds whenever / n[l,n — 1] <icx Jn[l,n — 1] and for any tail 
sequence L(n — 1) < l{n) < l{n + 1) < . . ., then we can pick particular values 
of l{n) and L{n) > l{n) such that this same property holds with n in place of 
n — 1. From this a simple recursion completes the proof. 

Thus, suppose that n G N is minimal such that n ^ J but n ^ I (so by the 
definition of the lexicographic ordering we must have /n[l, n— 1] = Jn[l, n— 1]). 
By Corollarv 15.91 we have 

i>l 

Clearly (from the freeness of the t„s) there will be some paths Pj in the above list 
for which Pi/Ajn[i,„] is a nontrivial coarsening of Pi/Ajn[i,n-i] = Pi/^in[i,n] 
(that is, the left cosets of the larger subgroup Aj^j^ „] intersect Pi in fewer, larger 
patches than those of the smaller subgroup Ajn[i^„_i]), and so the expression 

2-(|S(P.,10)|-lP,| + lP,/Ajn[i,n)l) _ 2-(|S(^-10)|-l^«l + l-P«M/n[i,n)l) 

in the above sum will be strictly positive for each of these i. Let E' C N be a finite 
subset of i G N for which this is so, and such that 




=: r/ > 0. 



Let iQ := max E. Next we observe, using only very crude estimates at every step, 
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that for any / and J and any L > 1 we have 

^ (^2-{\B{PiM\-\Pi\+\Pi/^j\) _ 2-(|s(Pi,io)|-lP.|+lP./A,|)^ 

i>l,lP,|>L 

<2- ^ 2-(l-^(-f'''^°)l-l-f''l) = 2 • ^ 2'^ih\2-\B{Pi,m 

i>'i-,\Pi\>L i>'i-,\Pi\>L 

< 2 • Yl 2l^l2-l^(-P'io)l 

all paths Pin Cay (F2,S) 
withe G B{P, 1) and |P| > L 

2 . ^ ^ 2^2~(^+^'^+-+^'^^)^ 

all paths Pin Cay (F2,S') 
withe e B(P, 1) and |P| = t 

< 2 . ^(3£ + 2) • 3^ • 2^ • 2-(2+2-3+...+2-38K 

< OO. 

Since for any finite L there can be only finitely many paths among Pi, P2, ... of 
length < L, it follows that 

(^2-mPim-\Pi\MPi/^j\) _ 2-(is(Pi,io)i-|Pii+|Pi/A,i)-) 

i>«i+l 

tends to as zi — >^ 00 uniformly fast in I and J, and so we may pick > io such 
that 

Y (2-(l-^(^-^°)l-l'f''l+l-f''/^^l) - 2-(l-^(^-^°)l-l-f''l+l-f''/^^l)) < r//2 

i>i\+l 

irrespective of the choice of l{n + 1), l{n + 2), Therefore if we simply insist 

that these lengths l{n') for n' > n should be so large that 

Pi/Aj = Pi/Ain[i,n] Vi < ii, 
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we deduce that 




i>n+i 



> r]-rj/2 = r]/2>0, 

as required. □ 

Remarks 1. We have presented the proof above so as to emphasize the flex- 
ibihty in the choice of the sequence (/(n))„>i >, but easy estimates show, for 
example, that any doubly exponential sequence such as l{n) = 2^" will do. 

2. Similar arguments also prove the continuity of the map (p for the product 
topology on 'P(N), but we do not need this. <1 



6 Closing remarks 

As they stand, the methods of this paper are too crude to touch what may be the 
most interesting special case of Atiyah's question: that for torsion-free groups. 
This asks for a torsion-free group and a rational group ring element Q £ QT that 
has any nontrivial eigenspaces at all. In fact it is known that this is impossible for 
large classes of torsion-free groups (see, for example, Linnell's Theorem in [91 
and Reich's thesis [12]), among which it implies such striking consequences as 
Kaplansky's conjecture that the group ring has no nontrivial zero-divisors, but 
the methods of the present paper do not offer any obvious hope of constructing a 
positive example. 

Other natural classes of groups not obviously to be found among our family of 
examples might also be interesting to consider. In the case of amenable groups 
I think it very likely that a similar construction (T.^^/V) x A with a discrete 
amenable base group A should exist that admits an element of the rational group 
ring having kernel with irrational von Neumann dimension, but here the absence 
of the simple tree structure on Cay (A, S) will mandate some more delicate con- 
struction and estimates than we have used above. On the other hand, it is clear that 
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the basic counting trick that underUes Theorem ll. ll cannot be used to find finitely- 
presented examples, as there are only countably many of these, but it might be 
possible to make the estimates used above explicit enough to try to construct, for 
example, a finitely presented group admitting a rational group ring element with 
kernel dimension that is not explicitly evaluable, but can nevertheless be proved to 
be a Liouville number. The consideration of finitely presented groups, in particu- 
lar, has some geometric interest since these are precisely the groups T for which 
proper cocompact free F-manifolds can be constructed as the universal covers M 
of compact manifolds M having 7ri(M) = T. 

In a slightly different direction. Theorem 11.11 and the remark following its proof 
give us a whole Cantor set of values in [0, 1] as the possible von Neumann dimen- 
sions of our kernels. I suspect that a modification of the construction (possibly 
combined with some simple algebraic operations such as direct products) could 
be made to yield any real value in this interval, but this might also require a more 
careful look at the estimates involved. 

It would also be interesting to know whether the semidirect product constructions 
we have used, which seem to offer a great deal of flexibility, could be brought 
to bear on the search for examples of new phenomena elsewhere in geometric 
group theory, such as groups not having the algebraic eigenvalue property (L6jl). 
However, I have no more concrete suggestions in this direction to offer here. 

References 

[1] M. F. Atiyah. Elliptic operators, discrete groups and von Neumann algebras. 
In Collogue "Analyse et Topologie" en I'Honneur de Henri Cartan (Orsay, 
1974), pages 43-72. Asterisque, No. 32-33. Soc. Math. France, Paris, 1976. 

[2] T. Austin. A finitely generated amenable group with very poor compres- 
sion into Lebesgue spaces. Preprint, available online at arXiv.org: 
0909.2047, 2009. 

[3] B. Bollobas. Modern Graph Theory. Springer, Berlin, 1998. 

[4] C. Deninger and K. Schmidt. Expansive algebraic actions of discrete resid- 
ually finite amenable groups and their entropy. Ergodic Theory Dynam. Sys- 
tems, 27(3):769-786, 2007. 

[5] W. Dicks and T. Schick. The spectral measure of certain elements of the 
complex group ring of a wreath product. Geom. Dedicata, 93:121-137, 
2002. 



35 



[6] J. Dodziuk, P. Linnell, V. Mathai, T. Schick, and S. Yates. Approximat- 
ing L^-invariants and the Atiyah conjecture. Comm. Pure Appl. Math., 
56(7):839-873, 2003. Dedicated to the memory of Jurgen K. Moser. 

[7] R. I. Grigorchuk, P. Linnell, T. Schick, and A. Zuk. On a question of Atiyah. 
C. R. Acad. Sci. Paris Ser I Math., 331(9):663-668, 2000. 

[8] R. I. Grigorchuk and A. Zuk. The lamplighter group as a group generated by 
a 2-state automaton, and its spectrum. Geom. Dedicata, 87(l-3):209-244, 
2001. 

[9] P. A. Linnell. Division rings and group von Neumann algebras. Forum 
Math., 5(6):561-576, 1993. 

[10] W. Liick. -invariants: theory and applications to geometry and K -theory, 
volume 44 of Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. 
A Series of Modem Surveys in Mathematics [Results in Mathematics and 
Related Areas. 3rd Series. A Series of Modern Surveys in Mathematics]. 
Springer- Verlag, Berlin, 2002. 

[11] G. A. Niblo and M. A. Roller, editors. Geometric group theory. Vol. 2, vol- 
ume 182 of London Mathematical Society Lecture Note Series, Cambridge, 
1993. Cambridge University Press. 

[12] H. Reich. Group von Neumann algebras and related algebras. 
PhD thesis, Universitat Gottingen, 1999. Available online from 
Ihttp : / /www .math . uni-muenster . de/ u/lueck /publ/reich/[ 

[13] K. Schmidt. Dynamical systems of algebraic origin, volume 128 of Progress 
in Mathematics. Birkhauser Verlag, Basel, 1995. 



36 



